#include <iostream>
#include <vector>
using namespace std;
void solution(int arr[],int len){
    for(int i = 0 ; i< len; i++){
        int minIndex = i;
        for(int j = i ; j <len; j++){
            if(arr[j] < arr[minIndex]){
                minIndex = j; 
            }
        }
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}
void printArray(int arr[],int len){
    for(int i = 0; i < len; i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
}
int main(int argc, char const *argv[])
{
    int arr[] = {2,1,4,2,43};
    solution(arr,5);
    printArray(arr,5);
    return 0;
}
